233 research outputs found

    Compactly generating all satisfying truth assignments of a Horn formula

    Get PDF
    As instance of an overarching principle of exclusion an algorithm is presented that compactly (thus not one by one) generates all models of a Horn formula. The principle of exclusion can be adapted to generate only the models of weight kk. We compare and contrast it with constraint programming, 0,10,1 integer programming, and binary decision diagrams.Comment: Considerably improves upon the readibility of the previous versio
    • …
    corecore